На этой странице Вы можете получить подробный анализ слова или словосочетания, произведенный с помощью лучшей на сегодняшний день технологии искусственного интеллекта:
В теории графов рёберным графом L(G) неориентированного графа G называется граф L(G), представляющий соседство рёбер графа G.
Понятие рёберного графа для данного графа настолько естественно, что независимо было введено многими авторами. Конечно, каждый из них давал своё название: Оре назвал этот граф «смежностным графом», Сабидусси — «графом производной», Байнеке — «производным графом», Сешу и Рид — «рёберно-вершинно-двойственным», Кастелейн — «покрывающим графом», Менон — «присоединённым» («сопряжённым»).
Одна из наиболее ранних и наиболее важных теорем о рёберных графах принадлежит Уитни, который доказал, что, за одним исключением, структура графа G полностью определяется рёберным графом. Другими словами, за одним исключением, весь граф может быть восстановлен из рёберного графа.